/**
 * 
 */
package codec.huffman;

/**
 * @author nquangtrung
 *
 */
public class JPEGStandardHuffmanTable extends JPEGHuffmanTable {
	// Huffman table for Luminance's DC coefficient
	public static int[] DC_LUMINANCE_BITS 
		= {0, 1, 5, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0};
	public static int[] DC_LUMINANCE_HUFVAL
		= {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 
		   0x09, 0x0A, 0x0B};
	public static int[] DC_LUMINANCE_HUFSIZE
		= {2, 3, 3, 3, 3, 3, 4, 5, 6, 
		   7, 8, 9};
	public static int[] DC_LUMINANCE_HUFCODE 
		= {0x0000, 0x0002, 0x0003, 0x0004, 0x0005, 0x0006, 0x000e, 0x001e, 0x003e,
		   0x007e, 0x00fe, 0x01fe};
	public static int DC_LUMINANCE_SIZE = 12;
	public int[] DC_LUMINANCE_EHUFCODE;
	public int[] DC_LUMINANCE_EHUFSIZE;
	
	// Huffman table for Luminance's AC coefficient
	public static int[] AC_LUMINANCE_BITS 
		= {0, 2, 1, 3, 3, 2, 4, 3, 5, 5, 4, 4, 0, 0, 1, 125};
	public static int[] AC_LUMINANCE_HUFVAL 	
		= {0x01, 0x02, 0x03, 0x00, 0x04, 0x11, 0x05, 0x12, 0x21,
		   0x31, 0x41, 0x06, 0x13, 0x51, 0x61, 0x07, 0x22, 0x71,
		   0x14, 0x32, 0x81, 0x91, 0xA1, 0x08, 0x23, 0x42, 0xB1,
		   0xC1, 0x15, 0x52, 0xD1, 0xF0, 0x24, 0x33, 0x62, 0x72,
		   0x82, 0x09, 0x0A, 0x16, 0x17, 0x18, 0x19, 0x1A, 0x25,
		   0x26, 0x27, 0x28, 0x29, 0x2A, 0x34, 0x35, 0x36, 0x37,
		   0x38, 0x39, 0x3A, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48,
		   0x49, 0x4A, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58, 0x59,
		   0x5A, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6A, 
		   0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79, 0x7A, 0x83, 
		   0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8A, 0x92, 0x93, 
		   0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2, 0xA3, 
		   0xA4, 0xA5, 0xA6, 0xA7, 0xA8, 0xA9, 0xAA, 0xB2, 0xB3, 
		   0xB4, 0xB5, 0xB6, 0xB7, 0xB8, 0xB9, 0xBA, 0xC2, 0xC3, 
		   0xC4, 0xC5, 0xC6, 0xC7, 0xC8, 0xC9, 0xCA, 0xD2, 0xD3, 
		   0xD4, 0xD5, 0xD6, 0xD7, 0xD8, 0xD9, 0xDA, 0xE1, 0xE2, 
		   0xE3, 0xE4, 0xE5, 0xE6, 0xE7, 0xE8, 0xE9, 0xEA, 0xF1, 
		   0xF2, 0xF3, 0xF4, 0xF5, 0xF6, 0xF7, 0xF8, 0xF9, 0xFA};
	public static int[] AC_LUMINANCE_HUFSIZE 	
		= { 2,  2,  3,  4,  4,  4,  5,  5,  5,
		    6,  6,  7,  7,  7,  7,  8,  8,  8,
		    9,  9,  9,  9,  9, 10, 10, 10, 10,
		   10, 11, 11, 11, 11, 12, 12, 12, 12,
		   15, 16, 16, 16, 16, 16, 16, 16, 16,
		   16, 16, 16, 16, 16, 16, 16, 16, 16,
		   16, 16, 16, 16, 16, 16, 16, 16, 16,
		   16, 16, 16, 16, 16, 16, 16, 16, 16,
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16 };
	public static int AC_LUMINANCE_SIZE = 162;
	public static int[] AC_LUMINANCE_HUFCODE
		={	0x0000, 0x0001, 0x0004, 0x000a, 0x000b, 0x000c, 0x001a, 0x001b, 0x001c, 
			0x003a, 0x003b, 0x0078, 0x0079, 0x007a, 0x007b, 0x00f8, 0x00f9, 0x00fa, 
			0x01f6, 0x01f7, 0x01f8, 0x01f9, 0x01fa, 0x03f6, 0x03f7, 0x03f8, 0x03f9, 
			0x03fa, 0x07f6, 0x07f7, 0x07f8, 0x07f9, 0x0ff4, 0x0ff5, 0x0ff6, 0x0ff7, 
			0x7fc0, 0xff82, 0xff83, 0xff84, 0xff85, 0xff86, 0xff87, 0xff88, 0xff89, 
			0xff8a, 0xff8b, 0xff8c, 0xff8d, 0xff8e, 0xff8f, 0xff90, 0xff91, 0xff92, 
			0xff93, 0xff94, 0xff95, 0xff96, 0xff97, 0xff98, 0xff99, 0xff9a, 0xff9b, 
			0xff9c, 0xff9d, 0xff9e, 0xff9f, 0xffa0, 0xffa1, 0xffa2, 0xffa3, 0xffa4, 
			0xffa5, 0xffa6, 0xffa7, 0xffa8, 0xffa9, 0xffaa, 0xffab, 0xffac, 0xffad, 
			0xffae, 0xffaf, 0xffb0, 0xffb1, 0xffb2, 0xffb3, 0xffb4, 0xffb5, 0xffb6, 
			0xffb7, 0xffb8, 0xffb9, 0xffba, 0xffbb, 0xffbc, 0xffbd, 0xffbe, 0xffbf, 
			0xffc0, 0xffc1, 0xffc2, 0xffc3, 0xffc4, 0xffc5, 0xffc6, 0xffc7, 0xffc8, 
			0xffc9, 0xffca, 0xffcb, 0xffcc, 0xffcd, 0xffce, 0xffcf, 0xffd0, 0xffd1, 
			0xffd2, 0xffd3, 0xffd4, 0xffd5, 0xffd6, 0xffd7, 0xffd8, 0xffd9, 0xffda, 
			0xffdb, 0xffdc, 0xffdd, 0xffde, 0xffdf, 0xffe0, 0xffe1, 0xffe2, 0xffe3, 
			0xffe4, 0xffe5, 0xffe6, 0xffe7, 0xffe8, 0xffe9, 0xffea, 0xffeb, 0xffec, 
			0xffed, 0xffee, 0xffef, 0xfff0, 0xfff1, 0xfff2, 0xfff3, 0xfff4, 0xfff5, 
			0xfff6, 0xfff7, 0xfff8, 0xfff9, 0xfffa, 0xfffb, 0xfffc, 0xfffd, 0xfffe };
	public int[] AC_LUMINANCE_EHUFCODE;
	public int[] AC_LUMINANCE_EHUFSIZE;
	
	// Huffman table for Chrominance's DC coefficient
	public static int[] DC_CHROMINANCE_BITS
		= {0, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0};
	public static int[] DC_CHROMINANCE_HUFVAL 	
		= {0x01, 0x00, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 
		   0x09, 0x0A, 0x0B};
	public static int[] DC_CHROMINANCE_HUFSIZE 	
		= {2, 2, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
	public static int[] DC_CHROMINANCE_HUFCODE
		= {0x0000, 0x0001, 0x0002, 0x0006, 0x000e, 0x001e, 0x003e, 0x007e, 0x00fe, 
		   0x01fe, 0x03fe, 0x07fe };
	public static int DC_CHROMINANCE_SIZE = 12;
	public int[] DC_CHROMINANCE_EHUFCODE;
	public int[] DC_CHROMINANCE_EHUFSIZE;
	
	// Huffman table for Chrominance's AC coefficient
	public static int[] AC_CHROMINANCE_BITS
		= {0, 2, 1, 2, 4, 4, 3, 4, 7, 5, 4, 4, 0, 1, 2, 119};
	public static int[] AC_CHROMINANCE_HUFVAL 	
		= {0x00, 0x01, 0x02, 0x03, 0x11, 0x04, 0x05, 0x21, 0x31, 
		   0x06, 0x12, 0x41, 0x51, 0x07, 0x61, 0x71, 0x13, 0x22, 
		   0x32, 0x81, 0x08, 0x14, 0x42, 0x91, 0xA1, 0xB1, 0xC1, 
		   0x09, 0x23, 0x33, 0x52, 0xF0, 0x15, 0x62, 0x72, 0xD1, 
		   0x0A, 0x16, 0x24, 0x34, 0xE1, 0x25, 0xF1, 0x17, 0x18, 
		   0x19, 0x1A, 0x26, 0x27, 0x28, 0x29, 0x2A, 0x35, 0x36, 
		   0x37, 0x38, 0x39, 0x3A, 0x43, 0x44, 0x45, 0x46, 0x47, 
		   0x48, 0x49, 0x4A, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58, 
		   0x59, 0x5A, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 
		   0x6A, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79, 0x7A, 
		   0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8A, 
		   0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 
		   0xA2, 0xA3, 0xA4, 0xA5, 0xA6, 0xA7, 0xA8, 0xA9, 0xAA, 
		   0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 0xB7, 0xB8, 0xB9, 0xBA, 
		   0xC2, 0xC3, 0xC4, 0xC5, 0xC6, 0xC7, 0xC8, 0xC9, 0xCA, 
		   0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7, 0xD8, 0xD9, 0xDA, 
		   0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7, 0xE8, 0xE9, 0xEA, 
		   0xF2, 0xF3, 0xF4, 0xF5, 0xF6, 0xF7, 0xF8, 0xF9, 0xFA};
	public static int[] AC_CHROMINANCE_HUFSIZE 	
		= { 2,  2,  3,  4,  4,  5,  5,  5,  5, 
		    6,  6,  6,  6,  7,  7,  7,  8,  8, 
		    8,  8,  9,  9,  9,  9,  9,  9,  9, 
		   10, 10, 10, 10, 10, 11, 11, 11, 11, 
		   12, 12, 12, 12, 14, 15, 15, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16, 
		   16, 16, 16, 16, 16, 16, 16, 16, 16 };
	public static int[] AC_CHROMINANCE_HUFCODE
		= {0x0000, 0x0001, 0x0004, 0x000a, 0x000b, 0x0018, 0x0019, 0x001a, 0x001b 
		 , 0x0038, 0x0039, 0x003a, 0x003b, 0x0078, 0x0079, 0x007a, 0x00f6, 0x00f7 
		 , 0x00f8, 0x00f9, 0x01f4, 0x01f5, 0x01f6, 0x01f7, 0x01f8, 0x01f9, 0x01fa 
		 , 0x03f6, 0x03f7, 0x03f8, 0x03f9, 0x03fa, 0x07f6, 0x07f7, 0x07f8, 0x07f9 
		 , 0x0ff4, 0x0ff5, 0x0ff6, 0x0ff7, 0x3fe0, 0x7fc2, 0x7fc3, 0xff88, 0xff89 
		 , 0xff8a, 0xff8b, 0xff8c, 0xff8d, 0xff8e, 0xff8f, 0xff90, 0xff91, 0xff92 
		 , 0xff93, 0xff94, 0xff95, 0xff96, 0xff97, 0xff98, 0xff99, 0xff9a, 0xff9b 
		 , 0xff9c, 0xff9d, 0xff9e, 0xff9f, 0xffa0, 0xffa1, 0xffa2, 0xffa3, 0xffa4 
		 , 0xffa5, 0xffa6, 0xffa7, 0xffa8, 0xffa9, 0xffaa, 0xffab, 0xffac, 0xffad 
		 , 0xffae, 0xffaf, 0xffb0, 0xffb1, 0xffb2, 0xffb3, 0xffb4, 0xffb5, 0xffb6 
		 , 0xffb7, 0xffb8, 0xffb9, 0xffba, 0xffbb, 0xffbc, 0xffbd, 0xffbe, 0xffbf 
		 , 0xffc0, 0xffc1, 0xffc2, 0xffc3, 0xffc4, 0xffc5, 0xffc6, 0xffc7, 0xffc8 
		 , 0xffc9, 0xffca, 0xffcb, 0xffcc, 0xffcd, 0xffce, 0xffcf, 0xffd0, 0xffd1 
		 , 0xffd2, 0xffd3, 0xffd4, 0xffd5, 0xffd6, 0xffd7, 0xffd8, 0xffd9, 0xffda 
		 , 0xffdb, 0xffdc, 0xffdd, 0xffde, 0xffdf, 0xffe0, 0xffe1, 0xffe2, 0xffe3 
		 , 0xffe4, 0xffe5, 0xffe6, 0xffe7, 0xffe8, 0xffe9, 0xffea, 0xffeb, 0xffec 
		 , 0xffed, 0xffee, 0xffef, 0xfff0, 0xfff1, 0xfff2, 0xfff3, 0xfff4, 0xfff5 
		 , 0xfff6, 0xfff7, 0xfff8, 0xfff9, 0xfffa, 0xfffb, 0xfffc, 0xfffd, 0xfffe };
	public static int AC_CHROMINANCE_SIZE = 162;
	public int[] AC_CHROMINANCE_EHUFCODE;
	public int[] AC_CHROMINANCE_EHUFSIZE;
	
	/**
	 * Encode Luminance's DC coefficient word
	 * @param word
	 * @return
	 */
	public int getLuminanceDCCode(int word) {
		int i = 0;
		for (i = 0; i < DC_LUMINANCE_SIZE; i++) {
			if (word == DC_LUMINANCE_HUFVAL[i]) break;
		}
		
		return i;
	}
	
	/**
	 * Encode Luminance's AC coefficient word
	 * @param word
	 * @return
	 */
	public int getLuminanceACCode(int word) {
		int i = 0;
		for (i = 0; i < AC_LUMINANCE_SIZE; i++) {
			if (word == AC_LUMINANCE_HUFVAL[i]) break;
		}
		
		return i;
	}
	
	/**
	 * Encode Chrominance's DC coefficient word
	 * @param word
	 * @return
	 */
	public int getChrominanceDCCode(int word) {
		int i = 0;
		for (i = 0; i < DC_CHROMINANCE_SIZE; i++) {
			if (word == DC_CHROMINANCE_HUFVAL[i]) break;
		}
		
		return i;
	}
	
	/**
	 * Encode Chrominance's AC coefficient word
	 * @param word
	 * @return
	 */
	public int getChrominanceACCode(int word) {
		int i = 0;
		for (i = 0; i < AC_CHROMINANCE_SIZE; i++) {
			if (word == AC_CHROMINANCE_HUFVAL[i]) break;
		}
		
		return i;
	}
	
	/**
	 * 
	 */
	public JPEGStandardHuffmanTable() {
		/*
		 * make ehufcode and ehufsize
		 */
		int[][] ehuf;
		ehuf = makeEHUF(DC_LUMINANCE_HUFVAL, DC_LUMINANCE_HUFCODE, DC_LUMINANCE_HUFSIZE, 0x0b);
		DC_LUMINANCE_EHUFCODE = ehuf[0];
		DC_LUMINANCE_EHUFSIZE = ehuf[1];
		
		ehuf = makeEHUF(AC_LUMINANCE_HUFVAL, AC_LUMINANCE_HUFCODE, AC_LUMINANCE_HUFSIZE, 0xfa);
		AC_LUMINANCE_EHUFCODE = ehuf[0];
		AC_LUMINANCE_EHUFSIZE = ehuf[1];
		
		ehuf = makeEHUF(DC_CHROMINANCE_HUFVAL, DC_CHROMINANCE_HUFCODE, DC_CHROMINANCE_HUFSIZE, 0x0b);
		DC_CHROMINANCE_EHUFCODE = ehuf[0];
		DC_CHROMINANCE_EHUFSIZE = ehuf[1];
		
		ehuf = makeEHUF(AC_CHROMINANCE_HUFVAL, AC_CHROMINANCE_HUFCODE, AC_CHROMINANCE_HUFSIZE, 0xfa);
		AC_CHROMINANCE_EHUFCODE = ehuf[0];
		AC_CHROMINANCE_EHUFSIZE = ehuf[1];
	}

	@Override
	public int[] getEHUFCODE(int table) {
		switch(table) {
		case LUMINANCE_DC: return DC_LUMINANCE_EHUFCODE;
		case LUMINANCE_AC: return AC_LUMINANCE_EHUFCODE;
		case CHROMINANCE_DC: return DC_CHROMINANCE_EHUFCODE;
		case CHROMINANCE_AC: return AC_CHROMINANCE_EHUFCODE;
		default:
			return null;
		}
	}

	@Override
	public int[] getEHUFSIZE(int table) {
		switch(table) {
		case LUMINANCE_DC: return DC_LUMINANCE_EHUFSIZE;
		case LUMINANCE_AC: return AC_LUMINANCE_EHUFSIZE;
		case CHROMINANCE_DC: return DC_CHROMINANCE_EHUFSIZE;
		case CHROMINANCE_AC: return AC_CHROMINANCE_EHUFSIZE;
		default:
			return null;
		}
	}

	@Override
	public int[] getBITS(int component) {
		switch(component) {
		case LUMINANCE_DC: return DC_LUMINANCE_BITS;
		case LUMINANCE_AC: return AC_LUMINANCE_BITS;
		case CHROMINANCE_DC: return DC_CHROMINANCE_BITS;
		case CHROMINANCE_AC: return AC_CHROMINANCE_BITS;
		default:
			return null;
		}
	}

	@Override
	public int[] getHUFVAL(int component) {
		switch(component) {
		case LUMINANCE_DC: return DC_LUMINANCE_HUFVAL;
		case LUMINANCE_AC: return AC_LUMINANCE_HUFVAL;
		case CHROMINANCE_DC: return DC_CHROMINANCE_HUFVAL;
		case CHROMINANCE_AC: return AC_CHROMINANCE_HUFVAL;
		default:
			return null;
		}
	}
}
